package sort;

import java.util.Arrays;

/**
 * @description:
 * @author: jhy
 * @time: 2021/4/18 18:28
 */


//插入排序
public class InsertSort {

    public static void main(String[] args) {

        int[] ints = {9,8,7,6,5,4,3,2,1};
        InsertSort.insertSort(ints);
        System.out.println(Arrays.toString(ints));
    }


    public static void insertSort(int[] nums) {

        //初始未排序的数组，是从索引为1到数组末尾
        for (int i = 1; i < nums.length; i++) {
            //已排序数组，是从索引为0到索引 i - 1
            int j;
            int num = nums[i];//要插入的数据
            for (j = i - 1; j >= 0 && nums[j] > num ; j--) {//要插入的元素num找到要插入的位置
                nums[j + 1] = nums[j];
            }
            nums[j + 1] = num;
        }
    }
}
